منابع مشابه
On the Zagreb Indices Equality
For a simple graph G with n vertices and m edges, the first Zagreb index and the second Zagreb index are defined as M1(G) = ∑ v∈V d(v) 2 and M2(G) = ∑ uv∈E d(u)d(v). In [34], it was shown that if a connected graph G has maximal degree 4, then G satisfies M1(G)/n = M2(G)/m (also known as the Zagreb indices equality) if and only if G is regular or biregular of class 1 (a biregular graph whose no ...
متن کاملNew Bounds on Zagreb Indices
The Zagreb indices are among the oldest and the most famous topological molecular structure-descriptors. The first Zagreb index is equal to the sum of the squares of the degrees of the vertices, and the second Zagreb index is equal to the sum of the products of the degrees of pairs of adjacent vertices of the respective graph. In this paper, we characterize the extremal graphs with maximal, sec...
متن کاملOn multiplicative Zagreb eccentricity indices
Abstract Analogues to multiplicative Zagreb indices in this paper two new type of eccentricity related topological index are introduced called the first and second multiplicative Zagreb eccentricity indices and is defined as product of squares of the eccentricities of the vertices and product of product of the eccentricities of the adjacent vertices. In this paper we give some upper and lower b...
متن کاملComparing the Zagreb Indices
Let G = (V,E) be a simple graph with n = |V | vertices and m = |E| edges; let d1, d2, . . . , dn denote the degrees of the vertices of G. If ∆ = max i di ≤ 4, G is a chemical graph. The first and second Zagreb indices are defined as M1 = ∑
متن کاملNote on multiple Zagreb indices
The Zagreb indices are the oldest graph invariants used in mathematical chemistry to predict the chemical phenomena. In this paper we define the multiple versions of Zagreb indices based on degrees of vertices in a given graph and then we compute the first and second extremal graphs for them.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2012
ISSN: 0166-218X
DOI: 10.1016/j.dam.2011.10.003